Direct Eigenvalue Reordering in a Product of Matrices in Periodic Schur Form
نویسندگان
چکیده
منابع مشابه
Direct Eigenvalue Reordering in a Product of Matrices in Extended Periodic Real Schur Form∗
A direct method for eigenvalue reordering in a product of a K-periodic matrix sequence in periodic or extended periodic real Schur form is presented and analyzed. Each reordering of two adjacent sequences of diagonal blocks is performed tentatively to guarantee backward stability and involves solving a K-periodic Sylvester equation (PSE) and constructing a K-periodic sequence of orthogonal tran...
متن کاملDirect Eigenvalue Reordering in a Product of Matrices in Periodic Schur Form
A direct method for eigenvalue reordering in a product of a K-periodic matrix sequence in periodic or extended periodic real Schur form is presented and analyzed. Each reordering of two adjacent sequences of diagonal blocks is performed tentatively to guarantee backward stability and involves solving a K-periodic Sylvester equation (PSE) and constructing a K-periodic sequence of orthogonal tran...
متن کاملParallel eigenvalue reordering in real Schur forms
A parallel algorithm for reordering the eigenvalues in the real Schur form of a matrix is presented and discussed. Our novel approach adopts computational windows and delays multiple outside-window updates until each window has been completely reordered locally. By using multiple concurrent windows the parallel algorithm has a high level of concurrency, and most work is level 3 BLAS operations....
متن کاملReordering Diagonal Blocks in Real Schur Form
We present a direct algorithm for computing an orthogonal similarity transformation which interchanges neighboring diagonal blocks in a matrix in real Schur form. The algorithm does not require the solution of the associated Sylvester equation. Numerical tests suggest the backward stability of the scheme.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Matrix Analysis and Applications
سال: 2006
ISSN: 0895-4798,1095-7162
DOI: 10.1137/05062490x